INTERPOLATION PROBLEMS BY COMPLETELY POSITIVE MAPS 



CHI-KWONG LI AND YIU-TUNG POON 

Abstract. Given commuting families of Hermitian matrices {A\, . . . , Ak} and {B±, . . . , Bt}, 
conditions for the existence of a completely positive map 4>, such that <&(Aj) = Bj for j = 
1, . . . , k, are studied. Additional properties such as unital or / and trace preserving on the map 
<3> are also considered. Connections of the study to dilation theory, matrix inequalities, unitary 
£N| ' orbits, and quantum information science are mentioned. 
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1. Introduction 

Denote by M n ^ m the set of n x m complex matrices, and use M n to denote M n>n . Let H n be 
the set of Hermitian matrices in M n . A matrix A £ H n is positive semidefinite if all eigenvalues 
of A are nonnegative. A linear map $ : M n — > M m is positive if it maps positive semidefinite 
matrices to positive semidefinite matrices. Suppose Mfc(M n ) is the algebra of block matrices 
of the form (.Aji')l<iJ<fc with A™ £ M n for each pair of A linear map $ : M n — >• M m is 

completely positive if for each positive integer fe, the map 1^ <8> $ : Mfc(M ra ) — > Mfc(M m ) defined 
m ! by (J fc ® $)(A^) = is positive. 
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The purpose of this paper is to study the following. 



£Sj ■ Problem 1.1. Given A\,...,A^ £ M n and B±, . . . , £ M m , determine the necessary and 



sufficient condition for the existence of a completely positive map $ : M n — > M m such that 
&(Aj) = Bj for j = 1, . . . , k, and possibly with the additional properties that $(/ n ) = I m or/and 
$ is trace preserving. 

Clearly, this can be viewed as an interpolation problem by completely positive maps. Denote 
by H n the set of Hermitian matrices in M n . Since for a positive linear map $ satisfying &(X) = Y 
if and only if $(A"*) = Y* for any (X,Y) £ M n x M m , we can focus on the study of Problem 
Ofor {Ax, . . .,A k } C H n and {B 1 ,...,B k } C H m 



Over half a century ago, Steinspring [15] introduced completely positive maps in the study 
of dilation problems for operators. Since then, the area has been studied extensively |13| . In 
particular, researchers have obtained interesting structure theorem for completely positive maps 
on matrices. For example, Choi pQ (see also [8]) showed that a linear map $ : M n — > M m is 
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completely positive if and only if there exist Fi, . . . ,F r € M nm such that 

r 

(i.i) <$>{a) = Y j f;af 3 . 

This is called an operator sum representation of the completely positive map <£. 

In the context of quantum information theory, every quantum operation is a completely 
positive map sending quantum states to quantum states, where quantum states are represented 
as density matrices, i.e., positive semidefinite matrices with trace one. Because a completely 
positive map : M n — > M m representing a quantum operation will send density matrices to 
density matrices, the map is trace preserving, i.e., &(A) G M m and A € M n always have the 
same trace. Therefore, in quantum information science, most studies are on trace preserving 
completely positive maps. On the other hand, in the C*-algebra context, since the trace function 
may not be defined, most studies are on unital maps, i.e., &(I n ) = Im- While rich theory has been 
developed for completely positive maps, for example, see [13], there are many basic problems 
motivated by applied topics which deserve further study. 

In quantum information science, one has to study and construct quantum operations sending 
a specific family of density operators to another family. This clearly reduces to Problem 11.11 if 
we restrict our attention to density matrices A\ , . . . , A^ € M n and B\ , . . . , E M m ; see |12| . 

Using the operator sum representation (jl.ip of completely positive maps, and the inner prod- 
uct (A,B) = tr(AB*) for A,B £ M m . n , one has the following result showing the connection 
between trace preserving completely positive maps and unital completely positive maps. 

Proposition 1.2. Suppose : M n — > M m is a completely positive map with operator sum 
representation in U.l\) . Then <3? is unital if and only ij '^2 T j = \F* Fj = I m ; $ is trace preserving 
if and only if Yll=i FjFj = ^n- Moreover, the dual linear map : M m — > M n defined by 

r 

$*(B) = ^FjBF* 

is the unique linear map satisfying (<&(A),B) = {A,&*(B)) for all (A,B) 6 M n x M m . Conse- 
quently, <3? is unital if and only if $* is trace preserving. 

The above proposition provides a link between problems and results for trace preserving 
completely positive maps and unital completely positive maps. Therefore, one might expect 
that the results and proofs for the two types of problems can be converted to each other easily. 
However, this does not seem to be the case as shown in our results. In fact, some results in trace 
preserving completely positive maps are more involved in our study, and they have no analogs 
for unital completely positive maps; see Remark 12.31 b). and the remarks after Corollary 13.41 and 
Theorem 13.61 

It is known that the study of completely positive maps are closely related to the dilations of 
operators. Recall that a matrix B E M m has a dilation A € M n if there is an n x m matrix V 
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such that V*V = I m and V*AV = B. The next result shows that Problem 1 1,1 1 can be formulated 
as problems involving dilations and principal submatrices of a matrix. 

Proposition 1.3. Suppose : M n — > M m is a completely positive map with operator sum 

' , then = F*(I r ® A)F. If F = [Fx ■■■ F r ] and F*AF 



Fr 



representation (jj.jp . If F 

(Aij) with An, ■ ■ ■ j A rr E M m , then &(A) = An + • • • + A„. Furthermore, the following hold. 

(a) The map is unital if and only if F*F — Im' 

(b) The map $ is trace preserving if and only if FF* = I n . 

Proposition 1.4. Suppose <E> : M n — > M m is a completely positive map. Given unitaries U € M n 
and V e M m , define * : M n -> M m by *(X) = V*<S>{U*XU)V . Then V is also completely 
positive. Furthermore, ^ is unital and/or trace preserving if and only if & has the corresponding 
property. If$(X) = E^FfXFj, then *(X) = YJ^UFjVfXiUFjV). 

Propositions 11.21 - 11.41 will be used in the subsequent discussion. Our paper is organized 
as follows. In Section 2, we determine the condition for the existence of completely positive 
maps (possibly with additional conditions such as unital or/and trace presering) : M n — > M m 
sending a given commuting family of matrices in H n to another one in H m . In Section 3, we 
give a more detailed analysis for the case when each family has only one matrix. Some related 
results, additional remarks, and open problems will be mentioned in Section 4. 

2. COMPLETELY POSITIVE MAPS BETWEEN COMMUTING FAMILIES 

In this section, we consider (unital) completely positive maps $ : M n — > M m sending a given 
commuting family of matrices in H n to another commuting family in H m . 

Theorem 2.1. Let {A\, . . . ,Ak} Q H n and {Bi,...,F>k} Q H m be two commuting families. 
Then there exist unitary matrices U € M n and V € M m such that U*AiU and VBiV* are 
diagonal matrices with diagonals = (an, ■ ■ ■ , a,i n ) and bj = (bn, . . . , bi m ) respectively, for 
i = 1, . . . , k. The following conditions are equivalent. 

(a) There is a completely positive map $ : M n — > M m such that $(Ai) = Bi for i = 1, . . . , k. 

(b) There is an n x m nonnegative matrix D = (d pq ) such that 

(bij) = (a,ij)D. 

Suppose (b) holds. For 1 < j < m, let Fj be the n x n matrix having the jth column equal to 
(■\Jdij, \fd~2j, . . . , ^Jd n j) 1 and zero elsewhere. Then we have 

r 

(2.1) B i = J2(UF j V)*A i (UF j V), i = l,...,k, 

i=i 

Furthermore, 

(1) $ in (a) is unital if and only if D in (b) can be chosen to be column stochastic. 
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(2) $ in (a) is trace preserving if and only if D in (b) can be chosen to be row stochastic. 

(3) in (a) is unital and trace preserving if and only if D in (b) can be chosen to be doubly 
stochastic. 

Proof. By Proposition II, 44 we may assume that Ai = diag(aj) and Bi = diag (bj) for 
i = 1, . . . , k, and take U = I n , V = I m in f)2. If) . 

(a) => (b): Suppose there is a completely positive map <3? : M n — > M m such that &(Ai) = Bi 

for i = 1, . . . , k. By (II. ip . we have F J = (^fpqj € M nj7n , j = 1, . . . , r, such that 

r 

^(x) = J2f*xfj. 

3=1 

For 1 < p < n and 1 < q < m, let d pg = Sj=i l/pq| 2 - Then = (c? P q) is an n x m nonnegative 
matrix such that 

(by) = (aij)D. 

(b) => (a): Suppose D = (d pq ) is a nonnegative matrix satisfying (6^) = (aij)D. Let 
be defined as in the theorem. Then direct computation shows that for every x = (x\, . . . ,x n ), 
^2j = i -Pj"diag (x)Fj is a diagonal matrix with diagonal y = xD. Hence, for i = 1, . . . , k, we have 

m 

diag (b^ = ^ F/diag (a^Fy, 

for i = 1, . . . , k. 

For N > 1, let ljy be a row vector of ./V l's, then we have 

is unital <S=> ^(/ n ) = / m ^ 1m = 1«F> <S> D is column stochastic. 

This proves (1). The proof for cases (2) and (3) are similar. □ 
A completely positive map $ : M n — > M n is called mixed unitary if there exist unitary matrices 
U%, . . . , U r € M n and positive numbers t\, . . . ,t r summing up to 1 such that 

r 

$(X) = J2tjU*XU j . 

3=1 

Clearly, every mixed unitary completely positive map is unital and trace preserving. For n > 3, 
there exists [9] a unital trace preserving completely positive map which is not mixed unitary. 
By the Birkhoff Theorem , a doubly stochastic matrix D can be expressed in the form 

r 

(2.2) £ = E*i P i 

3=1 

for some positive numbers t\, . . . ,t r summing up to 1 and permutation matrices P%, . . . , P r € M n . 
Using this result and (3) in Theorem 12.11 we have the following corollary. 



INTERPOLATION PROBLEMS BY COMPLETELY POSITIVE MAPS 



5 



Corollary 2.2. Under the hypothesis of Theorem \2. 11 suppose there is a unital trace preserving 
completely positive map <3? satisfying (a), and D is a doubly stochastic matrix satisfying (b). Let 
D be expressed as in \2.2\) . Then the mixed unitary map : M n — > M n defined by 

r 

#(J5f) = J2tj(UPjV)*X(UPjV) 

3=1 

also satisfies ^(Ai) = B{ for i = 1, . . . , k. 

Remark 2.3. The following remarks concerning Theorem 12,11 are in order. 

a) Note that the same conclusion of Theorem 12 . 1 1 holds for completely positive maps without 
the unital/trace preserving requirement if the matrices U and V in the hypothesis are 
merely invertible instead of unitary. In other words, the result applies to two families 
{Ai, . . . , Ak} C H n and {B\, . . . , B^} £ H m such that each family is simultaneously 
congruent to diagonal matrices. For example, two Hermitian matrices A\ and A2 are 
simultaneously congruent to diagonal matrices if any one of the following conditions is 
satisfied. 

(i) a±Ai + 02^2 is positive definite. 

(ii) Both A\ and A2 are positive semidefinite. 

b) To check conditions (b) and the corresponding ones in (1) , (2) and (3), one can use 
standard linear programming techniques. In (1), one can divide the problem of finding 
a column stochastic D into m independent problems of finding nonnegative vectors 
dg = (dig, . . . , d nq ) with entries summing up to one such that (a,ij)d q equals to the qth 
column of (bij) for q = 1, . . . , m. Of course, the solution set of each of this problem is 
the convex polyhedron 

{n n 
(di q , dngY : d pq > 0, ^2 d pq = and b n = a it d tq, i = l,...,k 
p=l 1=1 

in M. n . The extreme points of the polyhedron P q , if non-empty, has at most k (respec- 
tively, k + 1) nonzero entries because we need n equalities among the inequality and 
equality constraints to determine an extreme point of P q . Thus, at least n — k of the 
inequality constraints d pq > have to be equalities to determine an extreme point. By 
the above discussion, one can construct a sparse matrix D as a solution using the ex- 
treme points in the solution sets P q . Similarly, for (2) we can construct an extreme point 
(with sparse pattern) of the set of row stochastic matrices D satisfying (b^) = (aij)D. 
However, unlike (1), we cannot treat individual rows separately to reduce the complexity 
of the computation. 

c) In the construction of F%, . . . , F r in the last assertion of the theorem, we see that each 
Fj has rank at most i = min{m, n} so that the corresponding completely positive map 

is a super ^-positive map [2]. 
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d) Note that for the diagonal matrix Xj = U*AiU, the map H > F*XiFj has only one 
nonzero entry at the (j,j) position obtained by taking a nonnegative combination of 
the diagonal entries of Xj. In the context of quantum information science, it is easy 
to implement the map (quantum operation) and all the actions only take place at 
the diagonal entries (classical channels) once A\ , . . . , Af. and B\ , . . . , are in diagonal 
forms. 



3. Completely positive maps on a single matrix 

For a single matrix, we can give a more detailed analysis of the result in Theorem 12. 1[ and 
show that the study is related to other topics such as eigenvalue inequalities. Moreover, the 
results show that there are some results on trace preserving completely positive maps with no 
analogs for unital completely positive maps, and vice versa. 

3.1. Unital completely positive maps. 

Theorem 3.1. Suppose A £ H n and B £ H m have eigenvalues a%,...,a n and b\, . . . ,b m , 
respectively. Let a = (a%, . . . , a n ) and b = (pi, ... , b m ). The following conditions are equivalent. 

(a) There is a (unital) completely positive map <3? : M n — > M m such that $(A) = B. 

(b) There is a nonnegative (column stochastic) matrix D = (d pq ) such that b = aD. 

(c) There are real numbers 71 , 72 > ( with 71 = 72 = 1 ) such that 

(3.1) 72 min{aj : 1 < i < n} < bj < 71 maxjaj : 1 < i < n}. 

for all 1 < j < m. 

Proof. By Theorem 12 .1\ (a) and (b) are equivalent. Without loss of generality, we may assume 
that a\ > ■ ■ ■ > a n and b\ > ■ ■ ■ > b m . 



(b) 



(c): Suppose there is a nonnegative matrix D = (d pq ) such that b = aD. Let 



71 = Y2p=i dpi and 72 = Ylp=i d pm - Then for each 1 < j < m, we have 



72 «n = d pm a n < dp 
p=i p=i 



b m <bj <b 1 = ^ dpia p < dpiai = 7101. 
p=i p=i 



If D is column stochastic, then it follows from definition that 7i = 72 = 1- 

(c) (b): Suppose (c) holds. Then for each i = 1, . . . m, there exists < U < 1 such that 
bi = Ujiai + (1 — tj)720n- Let D be the n x m matrix 



£171 










(l-*i)72 (l-*2)72 



*m7l 








(1 - £ m )72 



Then b = aD and D is column stochastic if 71 = 72 = 1. 



□ 
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Corollary 3.2. If A £ H n and B G H m are nonzero positive semi- definite, then there is a 
completely positive map <3? : M n — > M m such that &(A) = B, and there is a completely positive 
map * : M m -)• M n such that ^>(B) = A. 

Using Theorem 13.11 one can construct a pair of density matrices (^4, B) € H n x H m such 
that there is a unital completely positive map <3? such that §(A) = B, but there is no unital 
completely positive map ^ such that ^(B) = A. 

3.2. Trace preserving completely positive maps. 

Theorem 3.3. Suppose A £ H n and B G H m have eigenvalues ai,...,a n and b\, . . . ,b m re- 
spectively. Let a = (oi, . . . , a n ) and b = (b±, . . . , b m ). The following conditions are equivalent. 

(a) There is a trace preserving completely positive map $ : M n — > M m such that $>(A) = B. 

(b) There exists an n x m row stochastic matrix D such that h = aD. Moreover, we can 
assume that the pth and qth row are identical whenever a p a q > 0, and the pth row of D 
can be arbitrary (nonnegative with entries summing up to 1) if a p = 0. 

(c) We have tr A = ti B and YJp=i \ a p\ — S^Li \bq\- Equivalently, tr A = ti B and the sum 
of the positive (negative) eigenvalues of A is not smaller (not larger) than the sum of 
the positive (negative) eigenvalues ofB. 

Proof. For simplicity, we assume that a\ > • • • a r > > a r +i > • • • > a n and b\ > ■ ■ ■ > b s > 

> b s+ i >--->b m . Let a+ = YJp=l a P: a - = Ep=r+1 a V and b + = Eg=l V b - = Egls+l b q- 

By Theorem 12.11 we have (b) =^ (a). Also, by Theorem 12.11 if (a) holds, then b = aD for 
an n x m row stochastic matrix D. Next, we show that D can be chosen to satisfy the second 
assertion of condition (b). To this end, let di, ...,d n be the rows of D. Clearly, if a p = 0, we 
can replace the pth row of D by any nonnegative vectors with entries summing up to 1 to get 
D and we still have aD = aD = b. Now, suppose a\ > 0. Then a + > 0. We can replace the 
first r rows (or the rows correspond to a p > 0) by 



to obtain D. Then d+ has nonnegative entries summing up to 1, and aD = aD = b. Similarly, 
suppose a n < 0. Then a_ < 0. We can further replace the last n — s row of D by 



r 




n 




3=8+1 



to obtain D. Then d_ has nonzero entries summing up to 1, and aD = aD = b. 
(b) (c): Suppose b = aD. We have 




and 
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n I m 



Since 



q=l q=l p=l 



n m 



q=l p =l 



p=l \q=l 



p=l 



and 



n n n 

Oj = bj, \ a i \ = a + ~ a - = a i ~ = 2a+ — aj, 

j=l j'=l i=l i=l i=l 



\bj\ = 6+ - 6_ = J> - 2b. = 26+ -J2bj, 

j=i j=i j=i 



the last assertion of (c) follows. 

(c) => (b): Suppose tr A = tr B, a + > b + and o_ < 6_. Let 

r 6, 



tg = < 



— for 1 < g < s, 
a+ 

— tor s < q < m. 



Here, if a+ = then 6 + = 0, and we can set t q = for 1 < q < s. If a_ = then 6_ = 0, and 
s = m. Therefore, t q > for all 1 < q < m. We have 



a+ > b + = (a+) i g , and |a_| > |6_| = |a_| i 9 . 

<j=l <?=s+l 

Let u = 1 — J2l=i tq > 0, v = 1 — X^g=s+i — and n be an n x m row stochastic matrix with 



pth row 



Since 



(ti,t 2 , ...,t s ,0,...,0,u) for 1 < p < r, 

(0, . . . ,0,i s+ i,i s+2 , . . .,t m -i,t m + v) for r + 1 < p < n. 

ua + + va~ = (a+ — 6+) + (a_ — 6_) = 0, 



we have b = aD. 



□ 



Corollary 3.4. If A £ H n and B E ff m are density matrices, i.e. positive semi-definite and 
tr A = tr B = 1, £aen £aere is a completely positive map <& : M n — > M m suc/i i/iai $(^4) = £?, 
and there is a completely positive map : M m — > M n such that ^(B) = A. 

As remarked after Corolarv 13.21 one may not be able to find a unital completely positive map 
taking a density matrix B G H m to another density matrix A £ H n even if there is a unital 
positive completely positive map sending A to B. 
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3.3. Unital trace preserving completely positive maps. 

Suppose there is a unital completely positive map sending A to B, and also a trace preserving 
completely positive map sending A to B. Is there a unital trace preserving completely positive 
map sending A to B? The following example shows that the answer is negative. 

Example 3.5. Suppose A = diag (4, 1, 1, 0) and B = diag (3, 3, 0, 0). By Theorems 13.11 and 
13.31 there is a trace preserving completely positive map sending A to B, and also a unital 
completely positive map sending A to B. Let A\ = A — I4 = diag (3, 0, 0, — 1) and B\ = 
B — I4 = diag (2, 2, —1, —1). By Theorem 13.31 there is no trace preserving completely positive 
map sending A\ to B\. Hence, there is no unital trace preserving completely positive map 
sending A to B. 

As shown in Corollary 12.21 if there is a unital trace preserving map sending a commuting 
family in H n to a commuting family in H m , then we may chose the map to be mixed unitary. 
In the following, we show that for the case when k = 1 in Theorem 12. 1\ one can even assume 
that the map is the average of n unitary similarity transforms. 

Let a = (01, . . . , a n ), b = (bi, ... , b n ) E W 1 . We say that b is majorized by a (b -< a) if for 
every 1 < k < n, the sum of the k largest entries of b is less than or equal to the sum of the k 
largest entries of a, and Y17=l °* = Y17=i ^- 

Theorem 3.6. Suppose A £ H n and B € H m have eigenvalues ai, . . . ,a n and b±, . . . ,b m re- 
spectively. Let a = (ai, . . . , a n ) and b = (b\, ... , b m ). The following are equivalent. 

(a) There exists a unital trace preserving completely positive map <I> such that <&(A) = B. 
(al) There exists a mixed unitary completely positive map such that &(A) = B. 

(a2) There exist unitary matrices U\, . . . , U n € M n such that B = ~ Y^=i UjAUj. 
(a3) For each t £ 1, there exists a trace preserving completely positive map <3?i such that 
$ t (A -tI) = B- tl. 

(b) There is a doubly stochastic matrix D such that b = aD. 

(bl) There is a unitary matrix W G M n such that Wdmg (ai, . . . , a n )W* has diagonal entries 
h, ■ ■ ■ ,b n . 

(c) b -< a. 

Moreover, if condition (b) holds and D = Y2i=i ^i-^t su °h that ti,...,t r are positive numbers 
summing up to 1 and Pi,...,P r are permutation matrices, then B = X^=i V*PjU*AUPjV, 
where U*AU = diag (ai, a n ) and V*BV = diag (61, b n ). 

Proof, (b) <J=^ (c) is a standard result of majorization; see [llj . 
The implications (a2) => (al) (a) (a3) are obvious. 

(a3) =^ (c) : We may assume that a\ > • • • > a n and b\ > • • • > b n . For 1 < k < n choose 
t such that a/c > t > a^+i- Then there is a trace preserving completely positive linear map <&t 
such that &t(A — tl n ) = B — tl n . By Theorem 13.31 the sum of the k positive eigenvalues of 
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B — tl n is no larger than that of A — tl n . Thus, 

k k k k 

(3.2) J2h~kt = -t)< J2( a i -t)=J2 a i~ kt - 

i=l i=l i=l i=l 

We see that Yli=i &i — Yli=i <H for k = 1, . . . ,n — 1. Since tr A = tr B, we have b -< a. 
(c) =>■ (bl) is a result of Horn [BJ. 

(bl) => (a2) : Suppose W is a unitary matrix such that the diagonal of VKdiag (ai, . . . , a„)VF* 
has diagonal entries b\, . . . , b n . Let w = e l27T / n , P = diag (1, w, . . . , Then 



1 n 

B = -^ UW(P j )*WUAU*W*(P j )U* 



n . 

Thus, (a2) holds. □ 
In the context of quantum information theory, a completely positive map in condition (al) of 
the above theorem is a mixed unitary quantum channel/operation. By the above theorem, the 
existence of a mixed unitary quantum channel taking a quantum state A € H n to a quantum 
state B € H m can be described in terms of trace preserving completely positive maps, namely, 
condition (a3). However, despite the duality of the two classes of maps, there is no analogous 
condition in terms of unital completely positive map; see Proposition 11.21 



4. Additional remarks and future research 

To study unital completely positive maps connecting two families {A\, C H n and 

{Bi, . . . , Bk} C H m , one can use the results on completely positive maps and add I n and I m to 
the two families. 

The following result shows that the study of a completely positive maps sending A\,...,Ak € 
H n to Bi, . . . , Bk € H m can be reduced to the study of unital completely positive maps. 

Theorem 4.1. Let Ai, . . . , A^ £ H n , and Bi, . . . , Bk G H m . There is a completely positive map 
$ : M n —7- M m such that $(Aj) = Bj for j = 1, . . . , k if and only if there exists 7 > and a 
unital completely positive map : M n+ i — > M m such that ^{Aj [0]) = r y~ 1 Bj for j = 1, . . . , k. 

Proof. Suppose $ : M n — > M m has operator sum representation (jl.ip and satisfies &(Aj) = Bj 
for j = 1, . . . , k. Let $(I n ) = P £ H m . Choose 7 > such that — P is positive semi- 
definite. Then we have jl m — P = Y2j=i9j9j f° r some 1 x m matrices gj. For j = 1, . . . , f 



9j 



where Fj = if j > r and 



with f = max{r, s}, let Fj £ M n+ i jm be such that Fj 

gj = if j > s. Define ^ : M n+ i -> M m by = - ^FfXFj. One readily checks that 

f(/ n+ i) = J m and [0]) = T X Bj for j = 1, . . . , k. 
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Conversely, suppose 7 > and \P : M n+ i — > M m is a unital completely positive map such 
that ^{Aj © [0]) = 7 _1 .Bj for j = l,...,k, then one can check $ : M n -> M m defined by 
$(X) = 7^(X © [0]) is a completely positive map satisfying $(Aj) = Bj for j = 1, . . . , k. □ 

Finding a unital completely positive map connecting two general (non-commuting) families of 
Hermitian matrices is very challenging. In the case of non-commuting families {^1,^2} C H n , 
and {i?i,i?2} f= H m with two elements, the problems reduce to the study of unital completely 
positive maps <I> satisfying ^(^i + iA%) = B\ + iB<i- For n = 2,3. There are partial answers of 
the problem in terms of the numerical range and dilation of operators. Recall that the numerical 
range of T G M n is the set 

W(T) = {x*Tx : x € C n , x*x = 1}, 

and T has a dilation T £ M m if there is an n x m matrix X such that XX* = I n and ATX* = T. 
We have the following result; see [21 [3]. 

Theorem 4.2. Let (A,B) G M n x M m . Suppose n = 2, or n = 3 suc/i t/iai j4 is unitarily 
reducible, i.e., A is untiarily similar to A\ © [a] for some A\ € M2 and a G C. Then the 
following conditions are equivalent. 

(a) There is a unital completely positive map <3? : M n — > M m such that $>(A) = B. 

(b) B has a dilation of the form I r © A. 

(c) W(B) C W{A). 

Special cases of the above theorem include the case when A 6 M3 is a normal matrix. However, 
there are examples showing that the result fails if A is an arbitrary matrix in M3 or an arbitrary 
normal matrix in M4; see [2]. 

In connection to Theorem 14.21 ° ne may ask for the condition of A € M n to be a dilation of 
B € M m itself. The problem is challenging even for normal matrices A and B; see [7]. 

Also, it is interesting to impose condition on the Kraus (Choi) rank, i.e., the minimum number 
of matrices F\, . . . ,F r needed in the operator sum representation of the completely positive maps. 
As mentioned in Proposition 11.31 the study is related to the study of principal submatrices of 
a Hermitian matrices, which is related to the study of spectral inequalities and Littlewood- 
Richardson rule; see [4"1 HP]. 
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